Constructing new APN functions from known ones

نویسندگان

  • Lilya Budaghyan
  • Claude Carlet
  • Gregor Leander
چکیده

We present a method for constructing new quadratic APN functions from known ones. Applying this method to the Gold power functions we construct an APN function x3 + tr(x9) over F2n . It is proven that in general this function is CCZinequivalent to the Gold functions (and therefore EA-inequivalent to power functions), to the inverse and Dobbertin mappings, and in the case n = 7 it is CCZinequivalent to all power mappings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A matrix approach for constructing quadratic APN functions

We find a one to one correspondence between quadratic APN functions without linear and constant terms and a special kind of matrices (We call such matrices as QAMs). Based on the nice mathematical structures of the QAMs, we have developed efficient algorithms to construct quadratic APN functions. On F27 , we have found more than 470 classes of new CCZ-inequivalent quadratic APN functions, which...

متن کامل

On the Fourier Spectra of New APN Functions

Almost perfect nonlinear (APN) functions on F2n are functions achieving the lowest possible differential uniformity. All APN functions discovered until now are either power or quadratic ones, except for one sporadic multinomial nonquadratic example on F26 due to Edel and Pott. It is well known that certain binary codes with good properties can be obtained from APN functions, and determining the...

متن کامل

APN Power Functions Over GF(2) for Infinitely Many n

I present some results towards a classification of power functions that are Almost Perfect Nonlinear (APN), or equivalently differentially 2-uniform, over F2n for infinitely many n. APN functions are useful in constructing S-boxes in AES-like cryptosystems. An application of Weil’s theorem on absolutely irreducible curves shows that a monomial x is not APN over F2n for all sufficiently large n ...

متن کامل

The Simplest Method for Constructing APN Polynomials EA-Inequivalent to Power Functions

The first APN polynomials EA-inequivalent to power functions have been constructed in [7, 8] by applying CCZ-equivalence to the Gold APN functions. It is a natural question whether it is possible to construct APN polynomials EA-inequivalent to power functions by using only EA-equivalence and inverse transformation on a power APN function: this would be the simplest method to construct APN polyn...

متن کامل

On Quadratic Almost Perfect Nonlinear Functions and Their Related Algebraic Object

It is well known that almost perfect nonlinear (APN) functions achieve the lowest possible differential uniformity for functions defined on fields with even characteristic, and hence, from this point of view, they are the most ideal choices for S-boxes in block and stream ciphers. They are also interesting as the link to many other areas, for instance topics in coding theory and combinatorics. ...

متن کامل

ذخیره در منابع من

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2007  شماره 

صفحات  -

تاریخ انتشار 2007